Analysis on High Speed Convolution and Econvolution Algorithm Based on Ancient Indian Vedic Mathematics

Convolution and Deconvolution is having wide area of application in Digital Signal Processing. Convolution helps to estimate the output of a system with arbitrary input, with knowledge of impulse response of the system. Linear systems characteristics are completely specified by the systems impulse response, as governed by the mathematics of convolution. And with the knowledge of impulse response and output of a system we recover the unknown input in Deconvolution operation. Convolution and deconvolution is central to many applications of Digital Signal Processing and Image Processing. In DSP the convolution and deconvolution with a long sequence is ubiquitous in many application areas and they consume much of time. Primary requirement of any application to work fast is that increase the speed of their basic building block. Multiplier and Divider is the heart of convolution and deconvolution respectively. It is most important but, slowest unit of the system and consumes much time in the system. Many methods are invented to improve the speed of the multiplier and divider, amongst all Vedic multiplier and divider is under focus because of faster working and low power consumption. In this project we have implemented the high speed convolution and deconvolution system using Vedic mathematics. Keywords—Convolution, Deconvolution, Vedic Mathematics , VHDL